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CLAIMS 

What is claimed is: 

1. A method for processing objects at a data processing 
system in a network, the method comprising: - 

receiving a first message at a computing device; and 
determining that a message header in the first 

message indicates that the first message relates to a 

fragment . 

2. The method of claim 1 further comprising: 

storing a fragment from the first message in a cache 
maintained by a cache management unit within the 
computing device, wherein the cache management unit 
operates equivalently in support of fragment caching 
operations whether the computing device acts as a client, 
a server, or a hub located throughout the network. 

3. The method of claim 1 further comprising: 
determining that a message header in the first 

message indicates that a message body portion of the 
first message is a fragment. 

4. The method of claim 1 further comprising: 
determining that a message header in the first 

message indicates that the fragment is cacheable. 
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5. The method of claim 4 wherein the first message 
comprises an indication that the fragment is 
non-cacheable to non-f ragment- supporting cache management 
units and an indication that the fragment is cacheable to 
fragment -supporting cache management units. 

6. The method of claim 5 wherein the first message 
comprises an HTTP Cache-Control header with a no-cache 
directive for non-f ragment- supporting cache management 
units and with a directive for caching the fragment for 
fragment -supporting cache management units. 

7. The method of claim 1 further comprising: 
receiving a second message at the computing device, 

wherein the second message comprises a request for the 
fragment ; 

searching the cache in response to receiving the 
second message; 

retrieving the fragment from the cache in response 
to searching the cache; and 

sending the fragment in a third message to an 
originator of the second message without sending the 
second message to its destination address. 

8. The method of claim 7 wherein the second message 
comprises information indicating that a page assembly 
operation is not required at the computing device prior 
to returning the third message. 
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9. The method of claim 7 wherein the second message 
comprises a message header with a directive indicating 
that the third message will be received by a second 
computing device that has a fragment -supporting cache 
management unit. 

10. The method of claim 7 wherein the second message 
does not comprise a message header with a directive 
indicating that the third message will be received by a 
second computing device that has a fragment -supporting 
cache management unit . 

11. The method of claim 7 further comprising: 
performing a page assembly operation at the 

computing device prior to sending the third message. 

12. The method of claim 1 further comprising: 
performing a page assembly operation at the 

computing device to form an assembled fragment. 

13. The method of claim 12 further comprising: 
determining whether the fragment is a top-level 

fragment that includes a link to a next-level fragment; 

retrieving the next-level fragment in response to 
determining that the fragment is a top-level fragment 
that includes a link to a next -level fragment; and 

combining the top-level fragment and the next -level 
fragment into an assembled fragment. 
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14. The method of claim 13 further comprising: 
embedding content of the next -level fragment into 

content of the top-level fragment. 

15. The method of claim 13 further comprising: 
generating a property value for the assembled 

fragment from a property value of the top-level fragment 
and a property value of the next -level fragment. 

16. The method of claim 13 further comprising: 
computing a header value or directive for the 

assembled fragment from a header value or directive of 
the top-level fragment and a header value or directive of 
the next-level fragment. 

17. The method of claim 12 further comprising: 
generating a fourth message comprising the assembled 

fragment, wherein the fourth message is an HTTP 
(Hypertext Transport Protocol) Response message. 

18. The method of claim 17 further comprising: 
determining a shortest expiration time for the 

top-level fragment and the next -level fragment; and 

setting an "Expires" header in the fourth message to 
the shortest expiration time. 

19. The method of claim 17 further comprising: 
determining a smallest maximum age for the top-level 

fragment and the next -level fragment; and 

setting a "Cache-Control: max-age" directive in the 
fourth message to the smallest maximum age. 
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20. The method of claim 17 further comprising: 
computing a sum of content length values for the 

top-level fragment and the next -level fragment; and 
5 setting a "Content-Length" header in the fourth 

message to the sum of the content length values. 

21. The method of claim 17 further comprising: 
determining a latest modification time for the 

10 top-level fragment and the next-level fragment; and 
setting a "Last-Modified" header in the fourth 
message to the latest modification time. 

o 
y 

£ 22. The method of claim 1 further comprising: 

/*J 15 retrieving a set of dependency identifiers from the 

HI first message, wherein a dependency identifier is 

[j. generated by a server that originated the fragment; and 

fir storing the set of dependency identifiers in 

yj association with a source identifier for the fragment. 

23. The method of claim 22 further comprising: 
receiving an invalidation request message; 
retrieving a dependency identifier from the 

invalidation request message; 
25 determining a set of fragments that are associated 

with the dependency identifier; and 

purging the set of fragments from the cache in 

response to determining the set of fragments that are 

associated with the dependency identifier. 



30 
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24. The method of claim 1 further comprising: 
retrieving a set of fragment caching rules from the 

first message, wherein a fragment caching rule determines 
a manner for generating a cache identifier for the 
fragment; and 

generating a cache identifier for the fragment in 
accordance with a fragment caching rule. 

25. The method of claim 24 further comprising: 
uniquely identifying the fragment using the cache 

identifier . 

26. The method of claim 24 further comprising: 
performing the storing operation using the generated 

cache identifier for the fragment. 

27. The method of claim 24 further comprising: 
obtaining at least a path portion of a URI (Uniform 

Resource Identifier) associated with the fragment in 
order to form a base cache identifier; and 

applying a fragment caching rule to the base cache 
identifier to form a cache identifier for the fragment, 
wherein a fragment caching rule comprises a set of query 
parameter names and/or cookie names that are used to 
obtain name-value pairs that are appended to the base 
cache identifier. 
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28. A method for processing objects at a data processing 
system in a network, the method comprising: 

receiving a request message at a server, wherein the 
request message comprises a source identifier for a 
fragment ; 

generating a response message comprising the 
fragment; and 

inserting in the response message a message header 
that indicates that the first message relates to a 
fragment . 

29. The method of claim 28 further comprising: 
inserting in the response message a message header 

that indicates a message body portion of the response 
message is a fragment. 

30. The method of claim 28 further comprising: 
inserting in the response message a message header 

that indicates that the fragment is cacheable. 

31. The method of claim 30 further comprising: 
inserting in the response message a message header 

that indicates that the fragment is non-cacheable to 
non- fragment -supporting cache management units and an 
indication that the fragment is cacheable to 
fragment -supporting cache management units. 
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32. An apparatus for processing objects at a data 
processing system in a network, the apparatus comprising: 

means for receiving a first message at a computing 
device; and 

means for determining that a message header in the 
first message indicates that the first message relates to 
a fragment. 

33. The apparatus of claim 32 further comprising: 
means for storing a fragment from the first message 

in a cache maintained by a cache management unit within 
the computing device, wherein the cache management unit 
operates equivalently in support of fragment caching 
operations whether the computing device acts as a client, 
a server, or a hub located throughout the network. 

34. The apparatus of claim 32 further comprising: 
means for determining that a message header in the 

first message indicates that a message body portion of 
the first message is a fragment. 

35. The apparatus of claim 32 further comprising: 
means for determining that a message header in the 

first message indicates that the fragment is cacheable. 

36. The apparatus of claim 35 wherein the first message 
comprises an indication that the fragment is 

non- cacheable to non- fragment -supporting cache management 
units and an indication that the fragment is cacheable to 
fragment- supporting cache management units. 
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37. The apparatus of claim 36 wherein the first message 
comprises an HTTP Cache-Control header with a no-cache 
directive for non- fragment -supporting cache management 
units and with a directive for caching the fragment for 
fragment -supporting cache management units. 

38. The apparatus of claim 32 further comprising: 
means for receiving a second message at the 

computing device, wherein the second message comprises a 
request for the fragment; 

means for searching the cache in response to 
receiving the second message; 

means for retrieving the fragment from the cache in 
response to searching the cache; and 

means for sending the fragment in a third message to 
an originator of the second message without sending the 
second message to its destination address. 

39. The apparatus of claim 3 8 wherein the second message 
comprises information indicating that a page assembly 
operation is not required at the computing device prior 
to returning the third message. 

40. The apparatus of claim 3 8 wherein the second message 
comprises a message header with a directive indicating 
that the third message will be received by a second 
computing device that has a fragment -supporting cache 
management uni t . 
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41. The apparatus of claim 3 8 wherein the second message 
does not comprise a message header with a directive 
indicating that the third message will be received by a 
second computing device that has a fragment -supporting 
cache management unit . 

42. The apparatus of claim 3 8 further comprising: 
means for performing a page assembly operation at 

the computing device prior to sending the third message. 

43. The apparatus of claim 32 further comprising: 
means for performing a page assembly operation at 

the computing device to form an assembled fragment. 

44. The apparatus of claim 43 further comprising: 
means for determining whether the fragment is a 

top-level fragment that includes a link to a next-level 
fragment ; 

means for retrieving the next -level fragment in 
response to determining that the fragment is a top-level 
fragment that includes a link to a next-level fragment; 
and 

means for combining the top- level fragment and the 
next-level fragment into an assembled fragment. 

45. The apparatus of claim 44 further comprising: 
means for embedding content of the next -level 

fragment into content of the top-level fragment. 
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46. The apparatus of claim 44 further comprising: 
means for generating a property value for the 

assembled fragment from a property value of the top-level 
fragment and a property value of the next-level fragment. 

47. The apparatus of claim 44 further comprising: 
means for computing a header value or directive for 

the assembled fragment from a header value or directive 
of the top-level fragment and a header value or directive 
of the next -level fragment, 

48. The apparatus of claim 43 further comprising: 
means for generating a fourth message comprising the 

assembled fragment, wherein the fourth message is an HTTP 
(Hypertext Transport Protocol) Response message. 

49. The apparatus of claim 48 further comprising: 

means for determining a shortest expiration time for 
the top-level fragment and the next-level fragment; and 

means for setting an "Expires" header in the fourth 
message to the shortest expiration time. 

50. The apparatus of claim 48 further comprising: 
means for determining a smallest maximum age for the 

top-level fragment and the next-level fragment; and 

means for setting a "Cache-Control : max-age" 
directive in the fourth message to the smallest maximum 
age . 
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51. The apparatus of claim 48 further comprising: 
means for computing a sum of content length values 

for the top-level fragment and the next -level fragment; 
and 

means for setting a "Content -Length" header in the 
fourth message to the sum of the content length values . 

52. The apparatus of claim 48 further comprising: 

means for determining a latest modification time for 
the top-level fragment and the next -level fragment; and 

means for setting a "Last -Modi f ied" header in the 
fourth message to the latest modification time. 

53. The apparatus of claim 32 further comprising: 
means for retrieving a set of dependency identifiers 

from the first message, wherein a dependency identifier 
is generated by a server that originated the fragment; 
and 

means for storing the set of dependency identifiers 
in association with a source identifier for the fragment. 

54. The apparatus of claim 53 further comprising: 
means for receiving an invalidation request message; 
means for retrieving a dependency identifier from 

the invalidation request message; 

means for determining a set of fragments that are 
associated with the dependency identifier; and 

means for purging the set of fragments from the 
cache in response to determining the set of fragments 
that are associated with the dependency identifier. 
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55. The apparatus of claim 32 further comprising: 
means for retrieving a set of fragment caching rules 

from the first message, wherein a fragment caching rule 
determines a manner for generating a cache identifier for 
the fragment; and 

means for generating a cache identifier for the 
fragment in accordance with a fragment caching rule. 

56. The apparatus of claim 55 further comprising: 
means for uniquely identifying the fragment using 

the cache identifier. 

57. The apparatus of claim 55 further comprising: 

means for performing the storing operation using the 
generated cache identifier for the fragment. 

58. The apparatus of claim 55 further comprising; 
means for obtaining at least a path portion of a URI 

(Uniform Resource Identifier) associated with the 
fragment in order to form a base cache identifier; and 
means for applying a fragment caching rule to the 
base cache identifier to form a cache identifier for the 
fragment, wherein a fragment caching rule comprises a set 
of query parameter names and/or cookie names that are 
used to obtain name-value pairs that are appended to the 
base cache identifier. 
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59. An apparatus for processing objects at a data 
processing system in a network, the apparatus comprising: 

means for receiving a request message at a server, 
wherein the request message comprises a source identifier 
for a fragment ; 

means for generating a response message comprising 
the fragment; and 

means for inserting in the response message a 
message header that indicates that the first message 
relates to a fragment. 

60. The apparatus of claim 59 further comprising: 
means for inserting in the response message a 

message header that indicates a message body portion of 
the response message is a fragment. 

61. The apparatus of claim 59 further comprising: 
means for inserting in the response message a 

message header that indicates that the fragment is 
cacheable . 

62. The apparatus of claim 61 further comprising: 
means for inserting in the response message a 

message header that indicates that the fragment is 
non-cacheable to non- fragment- supporting cache management 
units and an indication that the fragment is cacheable to 
fragment -supporting cache management units. 



10 
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63. A computer program product in a computer readable 
medium for use in a data processing system in a network 
for processing objects, the computer program product 
comprising : 

instructions for receiving a first message at a 
computing device; and 

instructions for determining that a message header 
in the first message indicates that the first message 
relates to a fragment. 



64. The computer program product of claim 63 further 
comprising : 

WPS? 

P instructions for storing a fragment from the first 

jr: message in a cache maintained by a cache management unit 

J"j 15 within the computing device, wherein the cache management 
FtP unit operates equivalently in support of fragment caching 

operations whether the computing device acts as a client, 
a server, or a hub located throughout the network. 



20 65. The computer program product of claim 63 further 
comprising : 

instructions for determining that a message header 
in the first message indicates that a message body 
portion of the first message is a fragment. 

25 

66. The computer program product of claim 63 further 
comprising : 

instructions for determining that a message header 
in the first message indicates that the fragment is 
30 cacheable. 
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67. The computer program product of claim 66 wherein the 
first message comprises an indication that the fragment 
is non-cacheable to non- fragment -supporting cache 
management units and an indication that the fragment is 

5 cacheable to fragment -supporting cache management units. 

68. The computer program product of claim 67 wherein the 
first message comprises an HTTP Cache-Control header with 
a no-cache directive for non-fragment-supporting cache 

10 management units and with a directive for caching the 

fragment for fragment -supporting cache management units. 

•sgsff 

O 69. The computer program product of claim 63 further 

£ comprising: 

y. 15 instructions for receiving a second message at the 

fU computing device, wherein the second message comprises a 

L :; request for the fragment; 

W instructions for searching the cache in response to 

yg receiving the second message; 

20 instructions for retrieving the fragment from the 

cache in response to searching the cache; and 

instructions for sending the fragment in a third 
message to an originator of the second message without 
sending the second message to its destination address. 

25 

70. The computer program product of claim 69 wherein the 
second message comprises information indicating that a 
page assembly operation is not required at the computing 
device prior to returning the third message. 



30 
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71. The computer program product of claim 69 wherein the 
second message comprises a message header with a 
directive indicating that the third message will be 
received by a second computing device that has a 
fragment- supporting cache management unit. 

72. The computer program product of claim 69 wherein the 
second message does not comprise a message header with a 
directive indicating that the third message will be 
received by a second computing device that has a 
fragment -supporting cache management unit. 

73. The computer program product of claim 69 further 
comprising : 

instructions for performing a page assembly 
operation at the computing device prior to sending the 
third message. 

74. The computer program product of claim 63 further 
comprising : 

instructions for performing a page assembly 
operation at the computing device to form an assembled 
fragment . 
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75. The computer program product of claim 74 further 
comprising : 

instructions for determining whether the fragment is 
a top-level fragment that includes a link to a next-level 
fragment ; 

instructions for retrieving the next-level fragment 
in response to determining that the fragment is a 
top-level fragment that includes a link to a next-level 
fragment; and 

instructions for combining the top-level fragment 
and the next-level fragment into an assembled fragment. 

76. The computer program product of claim 75 further 
comprising : 

instructions for embedding content of the next -level 
fragment into content of the top-level fragment. 

77. The computer program product of claim 75 further 
comprising : 

instructions for generating a property value for the 
assembled fragment from a property value of the top-level 
fragment and a property value of the next-level fragment. 

78. The computer program product of claim 75 further 
comprising : 

instructions for computing a header value or 
directive for the assembled fragment from a header value 
or directive of the top-level fragment and a header value 
or directive of the next-level fragment. 
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79. The computer program product of claim 74 further 
comprising : 

instructions for generating a fourth message 
comprising the assembled fragment, wherein the fourth 
message is an HTTP (Hypertext Transport Protocol) 
Response message. 

80. The computer program product of claim 79 further 
comprising : 

instructions for determining a shortest expiration 
time for the top-level fragment and the next-level 
fragment; and 

instructions for setting an "Expires" header in the 
fourth message to the shortest expiration time. 

81. The computer program product of claim 79 further 
comprising : 

instructions for determining a smallest maximum age 
for the top-level fragment and the next-level fragment; 
and 

instructions for setting a "Cache-Control : max-age" 
directive in the fourth message to the smallest maximum 
age . 
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82. The computer program product of claim 79 further 
comprising: 

instructions for computing a sum of content length 
values for the top-level fragment and the next-level 
fragment; and 

instructions for setting a "Content-Length" header 
in the fourth message to the sum of the content length 
values . 

83. The computer program product of claim 79 further 
comprising : 

instructions for determining a latest modification 
time for the top-level fragment and the next -level 
fragment; and 

instructions for setting a "Last-Modified" header in 
the fourth message to the latest modification time. 

84. The computer program product of claim 63 further 
comprising : 

instructions for retrieving a set of dependency 
identifiers from the first message, wherein a dependency 
identifier is generated by a server that originated the 
fragment; and 

instructions for storing the set of dependency 
identifiers in association with a source identifier for 
the fragment . 
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85. The computer program product of claim 84 further 
comprising: 

instructions for receiving an invalidation request 
message; 

5 instructions for retrieving a dependency identifier 

from the invalidation request message; 

instructions for determining a set of fragments that 
are associated with the dependency identifier; and 

instructions for purging the set of fragments from 
10 the cache in response to determining the set of fragments 
that are associated with the dependency identifier. 



O 86. The computer program product of claim 63 further 

]S comprising: 

^ 15 instructions for retrieving a set of fragment 

m caching rules from the first message, wherein a fragment 

caching rule determines a manner for generating a cache 
fU identifier for the fragment; and 

|q instructions for generating a cache identifier for 

p 20 the fragment in accordance with a fragment caching rule. 

87. The computer program product of claim 86 further 
comprising: 

instructions for uniquely identifying the fragment 
25 using the cache identifier. 

88. The computer program product of claim 86 further 
comprising : 

instructions for performing the storing operation 
30 using the generated cache identifier for the fragment. 
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89. The computer program product of claim 86 further 
comprising; 

instructions for obtaining at least a path portion 
of a URI (Uniform Resource Identifier) associated with 
the fragment in order to form a base cache identifier; 
and 

instructions for applying a fragment caching rule to 
the base cache identifier to form a cache identifier for 
the fragment, wherein a fragment caching rule comprises a 
set of query parameter names and/or cookie names that are 
used to obtain name-value pairs that are appended to the 
base cache identifier. 
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90. A computer program product in a computer readable 
medium for use in a data processing system in a network 
for processing objects, the computer program product 
comprising : 

instructions for receiving a request message at a 
server, wherein the request message comprises a source 
identifier for a fragment; 

instructions for generating a response message 
comprising the fragment; and 

instructions for inserting in the response message 
message header that indicates that the first message 
relates to a fragment. 

91. The computer program product of claim 90 further 
comprising : 

instructions for inserting in the response message 
message header that indicates a message body portion of 
the response message is a fragment. 

92. The computer program product of claim 90 further 
comprising : 

instructions for inserting in the response message 
message header that indicates that the fragment is 
cacheable . 
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93. The computer program product of claim 92 further 
comprising: 

instructions for inserting in the response message a 
message header that indicates that the fragment is 
non-cacheable to non-fragment- supporting cache management 
units and an indication that the fragment is cacheable to 
fragment -supporting cache management units. 
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94. A data structure for use by a computing device in 
defining a message that is transmitted on a network, the 
data structure comprising: 

an indicator that the message is a request message 
5 or a response message; and 

a fragment header comprising a keyword that 
indicates that the message is to be processed by a 
fragment -supporting cache management unit and one or more 
fragment header directives that indicate the manner in 
10 which the message is to be processed. 

95. The data structure of claim 94 wherein a 
fragment -supporting cache management unit is located 
within the computing device and operates equivalently in 

15 support of fragment caching operations without regard to 
whether the computing device acts as a client, a server, 
or a hub located throughout the network. 

96. The data structure of claim 94 further comprising: 
20 a fragment header directive for inclusion in a 

request message to indicate that a computing device that 
processed the request message has a fragment- supporting 
cache management unit. 

25 97. The data structure of claim 94 further comprising: 
a fragment header directive for inclusion in a 
response message to indicate a set of dependency 
identifiers that are used by an origin server to purge a 
fragment within the response message from a cache 

30 maintained by a fragment-supporting cache management 
unit . 
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98. The data structure of claim 94 further comprising: 
a fragment header directive for inclusion in a 

response message to indicate a set of fragment caching 
rules that are used to form a cache identifier that 
uniquely identifies a fragment in the response message. 

99. The data structure of claim 94 wherein the request 
message or response message is an HTTP (Hypertext 
Transport Protocol) Request message or an HTTP Response 
message . 
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100. A data structure for use by a computing device in 
defining a content object, the data structure comprising: 

a set of delimiters for a markup language element; 

a keyword for indicating that the markup language 
element is a link to a fragment; and 

a source identifier for the fragment, wherein the 
source identifier is used by a fragment- support ing cache 
management unit to retrieve the fragment. 

101. The data structure of claim 100 wherein a 
fragment -supporting cache management unit is located 
within the computing device and operates equivalently in 
support of fragment caching operations without regard to 
whether the computing device acts as a client, a server, 
or a hub located throughout the network. 

102. The data structure of claim 100 further comprising: 
an alternate source identifier for the fragment, 

wherein the alternate source identifier can be used by 
the fragment -supporting cache management unit to retrieve 
the fragment. 

103. The data structure of claim 100 further comprising: 
a set of query parameters that are appended to the 

source identifier . 

104. The data structure of claim 100 wherein the markup 
language is SGML (Standard Generalized Markup Language) . 
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105, The data structure of claim 104 wherein the markup 
language element is compatible with HTML (Hypertext 
Markup Language) . 



